package com.ahs.algorithm;

import org.junit.jupiter.api.Test;

import java.util.Arrays;

/**
 * @author riven zhang
 * @since 2021/9/1 17:38
 * 数组中三个数的最大乘积
 */
public class MaxProductOfArray {

    private int getMax(int[] arr) {
        int len = arr.length;
        if (arr == null || len < 3) {
            return 0;
        }
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        if (arr[0] * arr[1] < arr[len - 1] * arr[len - 2]) {
            return arr[len - 1] * arr[len - 2] * arr[len - 3];
        }
        return arr[0] * arr[1] * arr[len - 1];
    }


    @Test
    void test() {
        int[] arr = {-2, -3, -5, -7, -1, -3, 1};
        System.out.println(getMax(arr));
    }
}
